On parametrical expressibility in the free void-generated diagonalizable algebra

نویسنده

  • Andrei Rusu
چکیده

Let A be any universal algebra. We say formula A is explicitly expressible on algebra A via system of formulas Σ, if A can be obtained on A of variables and formulas of Σ by means of superpositions. We say a system of formulas Σ is complete in A, if any formula is expressible via Σ. We say a system Σ is precomplete as to expressibility on A if Σ is not complete on A, but for any formula F , which is not expressible via Σ on A, then the system Σ ∪ {F} is complete as to expressibility on A. It is known [1, 2] that there are only five precomplete as to explicite expressibility classes of boolean functions, that there are only finitely many precomplete classes of functions in any general kvalued logic [3], that there are only 12 precomplete classes of pseudo-boolean functions [4, 5], and other similar results. Note that preudo-boolean functions cannot be defined by finite tables. At the same time we can consider other tools to get new functions of a given system of functions. We say formula A is parametrical expressible on algebra A via system of formulas Σ if there exist numbers l and m, variables π, π1, . . . , πl, not occuring in A, formulas B1, C1, . . . , Bm, Cm, which are explicitly expressible on A via Σ, and formulas D1 . . . , Dl such that next relations are valid on A:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

SOME QUOTIENTS ON A BCK-ALGEBRA GENERATED BY A FUZZY SET

First we show that the cosets of a fuzzy ideal μ in a BCK-algebraX form another BCK-algebra  X/μ (called the fuzzy quotient BCK-algebra of X by μ). Also we show thatX/μ is a fuzzy partition of X and we prove several some isomorphism theorems. Moreover we prove that if the associated fuzzy similarity relation of a fuzzy partition P of a commutative BCK-algebra iscompatible, then P is a fuzzy quo...

متن کامل

A Representation Theorem for Co-diagonalizable Algebras

This abstract is a summary of a lecture given at the Seminar of the Department of Logic and Methodology of Sciences, Wroc law University, 23 May 1985. The present work refers directly to the investigations of Buszkowski and Prucnal [1] and that of Esakia [2], generalizing their results. Our main representation theorem for co-diagonalizable algebras (Theorem 2) is obtained by application of cert...

متن کامل

Expressibility of Valued Constraints

In this paper we present a project on the expressibility of valued constraints. We recall the result of Cohen et al. [2] which characterises the expressibility of valued constraints in terms of algebraic properties of the constraints. We show why the current algebraic characterisation is rather unsatisfactory and what are the ways we try to explore in order to find a better one.

متن کامل

Infinitely many maximal primitive positive clones in a diagonalizable algebra

We present a rather simple example of infinitely many maximal primitive positive clones in a diagonalizable algebra, which serve as an algebraic model for the provability propositional logic GL. Mathematics subject classification: 03F45, 03G25, 06E25.

متن کامل

Diagonalizable Derivations of Finite-dimensional Algebras Ii

When an algebra is graded by a group, any additive character of the group induces a diagonalizable derivation of the ring. This construction is studied in detail for the case of a path algebra modulo relations and its fundamental group. We describe an injection of the character group into the first cohomology group following Assem-de la Peña. Rather general conditions are determined, in this co...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1303.1613  شماره 

صفحات  -

تاریخ انتشار 2013